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I. INTRODUCTION 



Precision control of quantum systems is important in a 
number of areas. These include potential applications of 
quantum computing, such as simulating many-body sys- 
tems [IH2], quantum metrology [8HTT]. and a great vari- 
ety of experiments that probe quantum behavior |12H17j . 
The problem of controlling quantum systems can be di- 
vided into two main tasks. The first and simpler task, 
is that of applying a unitary operator to the system to 
direct its motion. The second and more general task, is 
that of modifying the von Neumann entropy of the sys- 
tem. This allows one to combat noise. Because the laws 
of physics, and thus unitary evolution, are logically re- 
versible P23 [TH] , the only way to change the entropy of 
a system is to transfer this entropy to another quantum 
system (although sometimes this fact may be obscured by 
the use of measurement theory) . In this paper we concern 
ourselves only with coherent control (including coherent 
feedback control) in which no explicit measurements are 
made. Quantum error-correction (QEC) is an example 
of a coherent method of combatting noise, and it has the 
special property that it preserves quantum information 
stored in the system. A simpler form of control that al- 
lows noise reduction is so-called "coherent feedback" in 
which no prior coding is used, but joint unitary opera- 
tions are applied to the system and an auxiliary [20] ■ We 
show here that by using QEC methods, one can design 
multi-body Hamiltonians whose evolution is unaffected 
(to first-order) by noise. This can be used, for exam- 
ple, to protect a system from noise in an auxiliary sys- 
tem that is being used to control it. As we show, this 
can be achieved by replacing the physical auxiliary sys- 
tem with a logical (or "virtual") system. We note that 
"error-transparent" evolution is distinct from evolution 
that is merely correctable — for example, the transver- 
sal evolution that enables fault-tolerant gates j2l] is not 
error-transparent. 



The next section is divided into four parts. In the first 
we review briefly how error-correcting codes work and de- 
fine precisely what we mean by "error-transparency" . We 
then show how to construct a Hamiltonian that generates 
error-transparent evolution for a given code. In the sec- 
ond part we discuss the application of error-transparency 
to coherent feedback control. In the third part we deter- 
mine the "body-ness" required for a Hamiltonian that 
is transparent to various kinds of errors. In the last 
part we discuss briefly under what circumstances it would 
be advantageous to use many-body interactions that are 
generated perturbatively. In Section |III| we consider an 
application of error-transparency to quantum metrology, 
and present some numerical simulations. We conclude 
by discussing the origin of the advantage provided by 
many-body interactions. 

II. ERROR TRANSPARENCY 

A. Error-correction codes support 
Error-transparency 

A traditional quantum error-correcting code (QECC) 
for the protection of a single qubit works in the following 
way [22] . We first define a set of operators that form a ba- 
sis for all single-qubit operations. The basis usually used 
is the set of Pauli operators, denoted by X = a x , Y = a y , 
and Z = o~ z . The state of a single logical qubit is now 
encoded in a two-dimensional (2D) subspace of a system 
consisting of N physical qubits. This subspace, called the 
code space, is chosen so that the operation of X, Y, or Z 
on just one of the physical qubits maps the code space to 
an orthogonal 2D space. The code space is also chosen so 
that each distinct error either maps the initial space to 
a distinct orthogonal space, or if any two errors map to 
the same space, then these two mappings are identical. 
The spaces to which the errors map the code space are 
called the error-spaces. This construction preserves the 
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encoded information if there is a single error on one of 
the physical qubits, because the 2D error-space in which 
the information ends up tells us how the information has 
been mapped to this space. We can make a measure- 
ment to determine which error-space the logical qubit 
has ended up in, without disturbing the information in- 
side this space. Once we discover where the information 
is along with what transformation took it there, we then 
know how it is encoded in this space. This means that we 
still have access to the information. Note that it is not 
the state of the 7V-qubit system that is preserved by the 
error-correcting code, but merely the information that is 
stored in it. 

During the following discussions we will focus on sin- 
gle operator errors for clarity; however we now take a 
moment to note that any arbitrary single-qubit error can 
be written as a superposition of Pauli errors. So if such 
a superposition afflicts our encoded state, since we have 
defined our error-spaces in terms of Pauli operators, the 
logical qubit will become an appropriate superposition 
of states in more than one error-space. Thus we can 
still obtain the original information by applying a trans- 
formation that maps each error-space back to the code 
space. To do this we apply an appropriate unitary to 
all the physical qubits along with an auxiliary system, 
where this unitary correlates each of the error-spaces with 
a different basis state for the auxiliary. In other words, 
this joint unitary applies a different transformation to the 
physical qubits for each basis state of the auxiliary sys- 
tem. This returns the logical qubit back to the code space 
with its original information intact, while the unwanted 
information (entropy) about the superposition that oc- 
curred is dumped into the auxiliary system. The ability 
to correct for a finite set of errors, that forms a basis 
for all possible errors, allows us to correct any arbitrary 
single-qubit error. 

If errors happen independently to each physical qubit 
at a rate 7, then the probability of a single error occur- 
ring on one of the qubits in a time t is p — njt, where 
n is the number of physical qubits, and this is true so 
long as n-ft <C 1. Usually codes are designed to preserve 
the encoded information when there is only a single er- 
ror on any one qubit. This provides an advantage when 
p <C 1, because in this case the probability that two er- 
rors occur is approximately p 2 <C p. Thus a single-error 
QECC preserves information under first-order effects of 
independent errors on physical qubits. We now show 
how such encoding allows logical qubits to have "error- 
transparent" evolution to the same first-order errors. 

Consider first a Hamiltonian, Hq, that performs a 
transformation only on the code-space, so that it trans- 
forms the logical qubit. For each error-space we now 
construct a Hamiltonian that acts on this error-space 
in a way that is equivalent to the action of Hq on the 
code-space. What we mean by equivalent is the follow- 
ing: the logical qubit is encoded in a specific way on the 
error-space, and the Hamiltonian that acts on this space 
performs the same transformation on the logical qubit as 



Hq performs in the code-space. Let us call the code-space 
So and denote the error (or errors) that take us to the 
i th error-space by E il and the Hamiltonian that acts on 
this error-space by Hi. The Hamiltonian Hi will apply 
a transformation that is equivalent to that of H if and 
only if 

H i E i \ip )=E i H \ij ), y\^o)eS Q . (1) 

Now consider the Hamiltonian, H = H a + ff;, 
where Q is the total number of errors in our basis set 
(three errors for each physical qubit) . If a single error oc- 
curs, then since the evolution on each of the error-spaces 
is equivalent to that on the code-space. The evolution on 
the logical qubit is not affected in any way by the error 
regardless of which error-space the information ends up 
in. This information will have been transformed in the 
correct way despite the error. This is what we mean by 
"error-transparency" (ET) . 

B. Coherent feedback control and "virtual" 

systems 

We have seen above that QECC's allow, in theory, ET 
evolution on a logical system, but do not enable such op- 
erations on a physical system. This is interesting from 
the point of view of coherent feedback control. If we 
wish to control a physical system, then we cannot use 
quantum codes to reduce errors in this system. But a 
quantum controller does not need to be a physical sys- 
tem. If we employ a logical system as a controller — in 
which case the controller might be thought of as a "vir- 
tual" system — then the target could, in theory, be pro- 
tected against errors in the controller by using an error- 
transparent Hamiltonian (ETH). 

C. What degree of "body-ness" is needed? 

The preceding parts discussed the existence of an ETH 
for logical (encoded) systems; we now focus on the struc- 
ture of an ETH. If we write down an arbitrary Hamil- 
tonian for an ./V-body system, it will, in general, have 
terms that simultaneously connect all N of those bodies. 
Typically the higher the body-ness of the interaction, the 
harder it is to come by. So we need to know just what 
level of body-ness is required for an ETH. 

We can obtain a lower-bound on the body-ness re- 
quired to realize an ETH for a single qubit, by examining 
the distance requirement of QECC's. To protect against 
single-qubit errors, the codewords must be chosen so that 
a single error on one codeword does not produce the same 
state as any other error on a different codeword. Other- 
wise it would not be possible to recover the correct initial 
state from the final state, and the information would be 
lost. This means, equivalently, that no two errors act- 
ing on one codeword can produce another codeword. It 
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therefore requires at least three errors to transform one 
codeword to another; this is described by saying that the 
code has "distance three." 

To produce unitary operations on the code-space, with- 
out leaving the code-space, a Hamiltonian must have 
a matrix element that connects the codewords directly. 
Since errors on at least three different physical qubits are 
required to connect any two codewords, a matrix element 
that connects the codewords must simultaneously change 
the state of at least three qubits and is therefore a 3-body 
interaction. 

The above argument does not tell us whether 3-body 
interactions are sufficient to protect from all single-qubit 
errors. But we can show that they arc sufficient to protect 
against just one of the three Pauli errors (e.g. X), rather 
than an arbitrary error. In this case a 3-qubit (classical) 
code is sufficient. If we only wish to protect against X 
(bit-flip) errors, then we can use the codewords |0l) = 
1 000) and |1l) = 1 1 1 1) for logical zero and logical one re- 
spectively. The code-space is thus {|000), |111)}, and the 
three error-spaces, each corresponding to a bit-flip error 
on each of the three physical qubits, are { 1 100) , 1 1 10) } , 
{|010), |101)}, and {|001), |110)}. A Hamiltonian that 
performs a general operation on the code-space is then 

Ho = a|0L)(0 L | + 6|l L )(l L | + c|l L )(0 L | + c*|0 L )(l L |, (2) 

The corresponding Hamiltonians on each of the error- 
spaces are obtained by applying each of the errors to 
H (this the general ETH construction). Thus the ETH 
is p] 
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H = H + Y,X i H X i . (3) 

If we want to use the above three-qubit states to con- 
trol a fourth qubit, the resulting Hamiltonian must now 
simultaneously change the states of all four systems; it 
must be 4-body. Thus an ETH that provides trans- 
parency to logical system controlling a "target" system 
must take the "target" system's body-ness into consider- 
ation. 

If we wish to realize evolution that is transparent to 
all errors on the physical qubits, then the question of the 
minimal body-ness is more complex. It is clear that a 
5-body interaction is sufficient, since a single qubit can 
be protected from all errors by a 5-qubit code [2H 125] • 
But it is no longer clear that a 3-body Hamiltonian is 
sufficient. The code may still be distance three, and the 
coding states connectable by a 3-body Hamiltonian (this 
is true of the 7-qubit CCS code). But connecting the 
two coding states is not all that an ETH must do. It 
must generate an evolution that is specific to each of the 
error-spaces. Since each of the error-spaces is defined by 
the joint states of all the physical qubits, this specificity 
may require that the action of the Hamiltonian is condi- 
tional on the states of other qubits. For an action to be 
conditional on the state of a qubit, that qubit must be 
involved in the interaction. The total required body-ness 



is therefore obtained by counting the number of qubits 
whose state must be changed, as well as those that this 
change must depend upon. This can also be understood 
by noting that an action that is conditional on a qubit 
when viewed in one basis, is instead an active change in 
the state of that qubit when viewed in another basis. 

We now prove that a 5-body interaction is necessary to 
realize transparency to all single-qubit errors. We do this 
by showing that if an n-body Hamiltonian exists that is 
ET for a logical qubit for arbitrary single-qubit errors, 
then only n qubits are required to correct all single-qubit 
errors on these same n qubits. But since the smallest 
single-qubit code has five qubits, n must be no less than 
five. 

Let us assume that we have a QECC that encodes a 
single logical qubit in M physical qubits, and that the two 
logical states are connected by an n-body Hamiltonian, 
Hq, with n < M. We will refer to the n-qubits that 
Ho acts on as the "active" qubits, and the other M — 
n qubits as the "passive" qubits. Hq can perform any 
operation on the logical qubit, and since it commutes 
with all errors on the passive qubits, it automatically 
performs the same operation on all error-spaces for these 
qubits. We therefore only have to worry about the errors 
on the n active qubits. Since there are three independent 
errors for each active qubit, there are 3n error-spaces for 
the active qubits. We will label these error-spaces by 
j = 1, . . . , 3n. Note that for each of the logical states, 
there is a unique state in each error-space that is the 
error-state equivalent. We will denote these by |0j) and 
| lj) . Let us now assume that for each error-space there is 
a Hamiltonian, Hj, that performs the correct operation 
on it (the operational equivalent to Hq). Note that the 
code may be degenerate, so that some of the -ffj's may be 
the same. Note also that each of the Hamiltonians acts 
as the identity on all the passive qubits. Now we wish 
to perform error-correction on the active qubits. This 
means that we need to perform a unitary transformation 
that maps each of the error-spaces back to the original 
space. To do this we need to bring up some additional 
ancilla qubits, because a unitary transformation cannot 
map from a larger space to a smaller space. Let us denote 
the states of the ancilla space as |fc) a . Since the H^s 
perform arbitrary operations on each of the error-spaces, 
we can specialize each of them to an operator Pj that 
gives Pj\0j) — \0j), and Pj\lj) — We now use these 
to form a joint Hamiltonian that correlates each of the 
error-spaces with an ancilla state. This Hamiltonian is 
given by 

3n 

H = HXj^Pj ® (|j) a (0| a + |0) a 01a) • (4) 
3=1 

Starting the ancilla state as |0) a , after a time r = 2n/X 
the joint state of the active and ancilla qubits is 

3n 
3=0 



4 



where pj is a state confined to the error space j (j = 
denotes the code space). Now that the states on each of 
the orthogonal error spaces are correlated with orthogo- 
nal ancilla states, we can apply a unitary operation that 
maps each error-space back to the code-space. This uni- 
tary is 

U=U j ® \j) a (j\ a , (6) 

where Uj is the error that takes the code-space to error- 
space j (we are using the fact that the errors are all 
self-inverse). Since the Ej's are all single-qubit errors on 
the active qubits, the unitary U does not perform any 
action on the passive qubits. Since error-correction can 
be performed for all errors on the active qubits, by only 
operating on the active qubits, we do not need the passive 
qubits for error-correction. Thus n qubits are sufficient 
for a full error-correcting code. 

As an example, it is quick to show how the 7-qubit 
CSS code fails to support a 3-body ETH, even though 
such a Hamiltonian can apply any operation to the code- 
space. The 3-body logical X operator for this code is 
X = IIIIX XX [|l 022 [27]. To obtain a Hamiltonian 
that acts in the equivalent way on the error space for a Z 
error, we sandwich X between two copies of the operator 
for this error. This gives,_e.g., IIIIZII X IIIIZII = 
—X. So if we set H = X then one of the error-space 
Hamiltonians is H = —X = —Hq. Adding this to Hq 
cancels both of them, giving zero. Thus there is no 3- 
body ETH for the 7-qubit CSS code. 

The above proof not only shows that 5-body interac- 
tions are required for full error-transparency, but also 
that if we use an n-qubit quantum error-correcting code 
to create a logical qubit, the error-transparent Hamilto- 
nian for this qubit will require n-body interactions. Fur- 
thermore, if the logical qubit is being used to control 
another "target" system, then the ETH will require at 
least an (n + l)-body interaction. 

D. When are perturbative interactions useful? 

Genuine multi-body interactions are harder to come by 
than 2-body interactions. So let us consider under what 
conditions one could reduce the effects of noise by gener- 
ating effective multi-body interactions from 2-body inter- 
actions. This can be done perturbatively [MIES] using a 
time-independent perturbation expansion and, in a very 
similar way, using rapid time-dependent control [30]. To 
use the first of these methods we couple the systems for 
which we want to obtain an all-body interaction (these 
are the physical qubits of the error-correcting code and 
any other qubits that the logical qubit might control — in 
what follows the "primary" systems) to an auxiliary sys- 
tem. We choose the auxiliary system to have much larger 
gaps between its energy levels than the primary systems 
(this means that it also has much faster dynamics than 
the primary systems), so that the primary systems are 
a perturbation on the auxiliary Hamiltonian. One then 



uses time-independent perturbation theory to diagonalize 
the perturbed Hamiltonian to fc th -order in the perturba- 
tion. If the energy gaps of the auxiliary system have size 
A, and the interaction speed with the auxiliary system 
has size u>, then the k th order terms in the new effective 
Hamiltonian contain all fc-body interactions between the 
target systems. 

The price one pays for creating a multi-body interac- 
tion is a reduction in the rate of the effective dynamics. 
That is, if one has a 2-body interaction at rate w, there 
are two choices. One can use this interaction to per- 
form the task at speed w without using an ETH, or one 
can use it to generate an effective multi-body interac- 
tion performing the task error-transparently yet slower. 
In particular, if one obtains a fc-body effective interac- 
tion by using the 2-body interaction to perturb a faster 
single-body dynamics that has rate A (or by using quan- 
tum control at rate A), then the rate of the effective 
dynamics is ojk = w(oj / 'A)( fe_1 '. Making the ratio oj/A 
smaller makes it simpler to obtain the effective interac- 
tion with high accuracy. Now, the effects of decoherence 
on a transformation are proportional to the decoherence 
rate, 7, divided by the speed of the transformation. For 
a /c-body interaction generated in the manner above, this 
speed is Wfc. The probability of an error, p, is on the or- 
der of "f/uJk- So to see if the error probability is reduced 
by using an effective multi-body interaction, we need to 
compare the p that we get when using the 2-body in- 
teraction by itself (no error-correction), to that which we 
get by using an effective /c-body interaction to implement 
an error-transparent operation. The former is p = j/to. 
When we use an error-transparent Hamiltonian, and thus 
a quantum error-correcting code, we only have an error in 
the logical qubit if there are errors in two of the physical 
qubits. So the probability of an error is approximately 
the square of the probability for a single error to occur, 
multiplied by the number of physical qubits, n. This is 
p' = ri(7/ojfc) 2 = np 2 {A/uj)^ 2k ~ 2 \ The use of an effec- 
tive k-body interaction could thus reduce the effects of 
decoherence if n{^/Lo) < (uj / A)( 2k ~ 2 \ Since lo/ A is nec- 
essarily less than unity, effective multi-body interactions 
will only be useful when p — j/uj is already rather small. 



III. SIMULATIONS 

Error-transparent evolution could be useful in any sit- 
uation in which one is not concerned with the evolution of 
a particular system but merely with the evolution itself. 
Examples of this are information processing (computa- 
tion), coherent feedback control (where the evolution of 
the controller is merely a means to control a second sys- 
tem), and quantum metrology. 

In quantum metrology one wishes to determine the 
value of a constant (or parameter) that appears in the 
Hamiltonian via the evolution that the Hamiltonian in- 
duces in a quantum system [31] . Such a parameter's value 
is determines by first preparing some initial state, allow- 
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ing it to evolve under the Hamiltonian, and inferring the 
parameter from subsequent measurements. Such a pro- 
cedure is clearly protected from noise if the sought after 
parameter appears in an ETH. Since the physical qubits 
contain all the information regarding the logical qubit, 
the parameter can be inferred equally well from a logi- 
cal system as from a real system. We note that Caves 
and collaborators have shown that multi-body interac- 
tions can be used to enhance quantum metrology in a 
completely different manner, by changing the way the 
accuracy scales with the number of subsystems [321 [33J . 

We now present some simulations, largely to check that 
our analysis above is not flawed. Let us say that we 
have a single qubit that evolves under the Hamiltonian 
H = hwZ = hoj(\0)(0\ — |1)(1|), and we want to protect 
this from X errors. To to this we use a our previously 
discussed three-qubit encoding into logical states: |000) 
and | 111). The equivalent evolution to this logical code- 
space becomes H = ftcj(|000)(000| - |111)(111|). Now 
to turn this into an ETH, we add a new term with each 
error appropriately applied to Hq: 

H = H a + IIXH Q IIX + IXIHqIXI + XIIHqXII. (7) 

Since the logical qubit is transparent only to a single 
error, its effective error rate will be lower only for times 
short compared to the inverse error rate. Measuring time 
in units of the oscillation period r = n/u>, we choose 
the single-qubit error rate to be 7 = a(l/r) where a <C 
1. The error probability for a physical qubit during this 
time is p = 7T = a. The total probability of an error 
occurring on any of the three physical qubits is therefore 
approximately ptot — 3p. Since, in our error-transparent 
framework, the logical qubit only experiences an error 
when there are at least two errors on the physical qubits; 
the effective error rate for the logical qubit is lower. The 
probability that there are two errors in time r on any of 
the three qubits is pf ot , but we note that two errors on 
a single qubit cancel each other out. Thus there are just 
three ways to obtain two errors and so the approximate 
error probability for the logical qubit in time r is pl = 
3p 2 . The effective error rate for the logical qubit is then 
7l = 3p 2 /r = 3a 2 /t = 3aj. So the code, along with 
the ETH, reduces the effective error rate by a factor of 
approximately 3a; this will guide us in comparing the 
simulations. 

We perform simulations to compare this evolution in 
four scenarios: i) a single physical qubit evolving un- 
der H with X errors at rate 7; ii) the same single qubit 
with X errors but at rate O.O37; iii) the 3-qubit logical 
state evolving under X noise on each of its three physi- 
cal qubits; and iv) the same logical state with X errors 
but this time evolving under the ETH. For each of these 
scenarios we start the qubit in state |1) + |0) (and the 
equivalent logical state for the last two scenarios) and 
evolve them for one cycle; then we check the probability 
that they go back to their initial states. In Fig. [T^, we plot 
this probability as a function of the error-rate 7 (always 
divided by the constant uj to make it dimensionless) . We 




7/w 7/w 



FIG. 1. (Color online) Here we show the increased fidelity 
that can be achieved using error-transparent Hamiltonians 
(ETH's). The probability of finishing in the desired state 
is shown verses the ratio of the error-rate to the swap rate 
(7/aj), for two scenarios: (a) Four scenarios of a single and 
logical qubit evolving under Z — a z with frequency uj sub- 
jected to X — a x noise. Dark dashed line: single qubit with 
no error-correction or transparency; light solid line: a sin- 
gle qubit with an effective second-order error-rate realized by 
the ETH; light dashed line: three qubit logical state with no 
transparency; dark solid line: three-qubit logical state with 
a 3-body ETH (b) A single qubit being controlled by vari- 
ous logical qubit controllers. Light solids lines: control via 
a logical qubit encoded with 5-qubit and 7-qubit codes (the 
latter uses a Monte-Carlo simulation and so the squares give 
approximate error-bars); dark solid lines: the equivalent log- 
ical controllers with ETH's; light dashed line: control via a 
single, unprotected, controller qubit. 



see from these plots that the ETH, the best preforming 
out of the four, indeed suppresses the errors in its evo- 
lution and transforms them, as expected, from first to 
second-order errors. Further, we see that for small jt 
the logical qubit evolves in the same way as a physical 
qubit with the reduced error-rate given by 3aj. We also 
show that the logical qubit evolves under H rather than 
the ETH, its error rate is faster than each physical qubit, 
as we would expect. 

As our second example, we consider coherent feedback 
control of a single "target" qubit by a logical qubit en- 
coded using the 5-qubit stabilizer code [231 [21] arid the 
7-qubit CSS code [21 [23 HZ]; the added target qubit giv- 
ing us 6 and 8-body dynamics respectively. In all cases 
we start the target in the ground state coupled to a ex- 
cited logical state, and the Hamiltonian's goal is to swap 
these during a set time in a thcrmalization environment. 
Our target qubit will be subjected to both excitation and 
damping noises with constant rates of 10~4 and 20~4 re- 
spectively. The comparatively larger auxiliary damping 
rate, 7, will range from to 0.1 and will be applied to 
each of the qubits composing the logical controller. Our 
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success, like in the previous example, will be measured 
by the probability of the target qubit finishing in the ex- 
cited state, and we will plot this against the ratio of the 
auxiliary noise to the swap rate uj. This is done for five 
different scenarios. The first two will be preforming the 
swaps under the non-ET coupling. The next two will 
be the same swaps with full auxiliary ETH's (including 
protection from Z and Y errors now). Our final scenario 
will be the same swap with just a single "logical" qubit. 
Meaning that we suspect the ETH cases will out-perform 
their less protected counterparts, yet we also need them 
to out-preform using just one noisy qubit, or we will find 
little practical value of adding those ET five or seven aux- 
iliary qubits. In this example, the physical qubit could 
represent the first two states of a nano-mechanical oscilla- 
tor that we wish to prepare in the one-phonon Fock-state. 



We display the results in Fig. [TJa. The results show us 
that indeed the control achieved on the target qubit is 
greatly improved using the ETH's. Further, as expected, 
the 5-qubit code performs better than the 7-qubit code, 
since in the latter's effective physical error-rate is greater 
by a factor of 7/5. We also see, as expected, that the 
logical qubits perform much worse that a single-qubit 
controller when they do not have an ETH. Yet on the 
other hand, we thankfully see that both of the ETH cases 
out-preform using just a single, noisy, controller qubit. 



IV. CONCLUSION 

In this paper we have shown that multi-body inter- 
actions can generate evolution that is uninterrupted by 
single-qubit errors. It is worth noting that this ability can 
be viewed as resulting from the fact that the body-ness 
of an error-transparent Hamiltonian is greater than those 
generating the errors. The error-correcting codes we have 
considered here work precisely because the errors on dif- 
ferent subsystems are assumed to be independent. We 
note that if the subsystems that make up the bath were 
to couple to the physical qubits via fc-body interactions, 
then they would likely induce errors that were correlated 
across k — 1 physical subsystems. In this case, /c-body 
interactions would not be able to reduce the effects of 
the errors. One can therefore summarize the power of 
multi-body interactions to implement error-transparent 
operations in the following way: error-transparent op- 
erations can be realized in a multi-body system if the 
bath interacts with the system via fc-body interactions, 
and the bodies of the system interact with each-other 
via rn-body interactions, with m > 2k. Of course, this 
characterization is blurred somewhat by the fact that, 
given appropriate timescale separations, effective multi- 
body interactions can be used to obtain a degree of error- 
transparency. 
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